import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 高生平
 * Date: 2025-09-06
 * Time: 20:40
 */
public class Test {
    public static int count = 0;
    public static void move (char c1, char c2) {
        System.out.print(c1 + "-->" + c2 + " ");
    }
    public static void hanoi (int n, char pos1, char pos2, char pos3) {
        //pos1:起始位置
        //pos2:辅助中转位置
        //pos3:目标位置
        if (n == 1) {
            move(pos1, pos3);
            return;
        }
        hanoi(n - 1,pos1,pos3,pos2);//把A位置上n-1个全部移到B位置
        move(pos1, pos3);//把A位置底下的最大的那个盘拿到C位置
        count++;
        if (count % 12 == 0) {
            System.out.println();
        }
        hanoi(n - 1,pos2,pos1,pos3);//把B位置剩下的n-1个盘通过A位置中转移到C位置
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        hanoi(n,'A','B', 'C');
    }
}
